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Abstract. We describe how the Kashiwara involution * on crystals 
of affine type A is encoded by the combinatorics of aperiodic multiseg- 
ments. This permits to prove in an elementary way that * coincides 
with the Zelevinsky involution r on the set of simple modules for the 
affine Hecke algebras. We then give efficient procedures for computing 
* and r . Remarkably, these procedures do not use the underlying crys- 
tal structure. They also permit to match explicitly the Ginzburg and 
Ariki parametrizations of the simple modules associated to affine and 
cyclotomic Hecke algebras, respectively . 



1. Introduction 

The Kashiwara involution * in affine type A is a fundamental anti- 
isomorphism of the quantum group IA V associated to the affine root sys- 
tem . It induces a subtle involution on B e (oo), the Kashiwara crystal 
corresponding to the negative part IA~ of IA V . The Zelevinsky involution 
yields an involution r of the affine Hecke algebra of type A. When q is spe- 
cialized to an e-th root of 1, r also induces an involution on B e (oo). In this 
paper, we show by using the combinatorics of aperiodic multisegments that 
the Kashiwara and Zelevinsky involutions coincide on £?(oo). We also pro- 
vide efficient procedures for computing these involutions. In addition, our 
results permit to match explicitly the Ginzburg and Ariki parametrizations 
of the simple modules associated to affine and cyclotomic Hecke algebras 
respectively. All our computations can be made independent of the crys- 
tal structure on B e (oo). Moreover, they do not require the determination 
of % -induction or i-restriction operations on simple modules. Let us now 
describe the context and the results of the paper more precisely. 

The Zelevinsky involution first appeared in [29] in connection with the 
representation theory of the linear group GL(n, F p ) over the p-adic field F p . 
Works by Moeglin and Waldspurger [22] then permit to link it with a natural 
involution r of the affine type A Hecke algebra Ti^(q) over the field F with 
generic parameter q. When e > 2 is an integer and q is specialized at £, a 
primitive e -root of 1, it was conjectured by Vigneras [28] that this involution 
should be related to the modular representation theory of GL(n,F p ). In the 
sequel we will refer to r has the Zelevinsky involution of (see Section 

[3] for a complete definition) . 
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The involution r induces an involution on the set of simple Ti^ (£)-modules. 
There exist essentially two different parametrizations of these modules in 
the literature. In the geometric construction of Chriss and Ginzburg [6] and 
under the assumption F = C, the simple ?^(£)-modules are labelled by ape- 
riodic multisegments. These simple modules can also be regarded as simple 
modules associated to Ariki-Koike algebras 7Y^(£). The Specht module the- 
ory developed by Dipper, James and Mathas then provides a labelling of 
the simple ?^(£)-modules by Kleshchev multipartitions. Both constructions 
permit to endow the set of simple ?1^(£)-modules with the structure of a 
crystal isomorphic to B e (oo). The Kashiwara crystal operators then yield 
the modular branching rules for the Ariki-Koike algebras and affine Hecke 
algebras of type A ([2], [3]). 

In [10], Grojnowski uses i-induction and i-restrictions operators to define 
an abstract crystal structure on the set of simple ?^(£)-modules. He then 
proves that this crystal is in fact isomorphic to B e (oo). This approach is 
valid over an arbitrary field F and does not require the Specht module theory 
of Dipper James and Mathas. This notably permits to extend the methods 
of [10] to the representation theory of the cyclotomic Hecke-Clifford super- 
algebras [5]. Nevertheless, this approach does not match up the abstract 
crystal obtained with the labellings of the simple modules by aperiodic mul- 
tisegments or Kleshchev multipartitions. Since the i-induction operation on 
simple modules is difficult to obtain in general, it is also not really suited to 
explicit computations. 

The identification ofU~ with the composition subalgebra of the Hall alge- 
bra associated to the cyclic quiver of type Ae yields two different structures 
of crystal on the set of aperiodic multisegments. They both come from two 
different parametrizations of the canonical basis of IA~ which correspond 
under the anti- isomorphism p on IA~ switching the generators fi and 
In particular p provides an involution on the crystal B e (oo) which can be 
easily computed. The use of the composition algebra also permits to de- 
scribe explicitly the structure of Kashiwara crystal on the set of aperiodic 
multisegments. This was obtained in [20] by Leclerc, Thibon and Vasserot. 
In addition, these authors prove that the involution r on B e (oo) satisfies the 
identity r = flop where ft is the two fold symmetry on B e {oo) which switches 
the sign of each arrow. 

In this paper, we first establish that the two crystal structures on aperi- 
odic multisegments obtained by identifying IA~ with the composition algebra 
correspond up to the conjugation by the Kashiwara involution *. This im- 
plies that 

* = r on B e (oo). 

Observe that an equivalent identity can also be established by using results 
of [10] but, as mentioned above, it then requires subtle considerations on 
representation theory of 'HniCj an d does not permit to compute * = r ef- 
ficiently. In contrast our proof uses only elementary properties of crystal 
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graphs and yields efficient procedures for computing the involution * = r. 
This notably permits us to generalize an algorithm of Moeglin and Wald- 
spurger which gives the Zelevinsky involution when e = oo. 

As a consequence, extending works of Vazirani [27], we completely solve 
the following natural problem. Given a simple 7Y"(£)-module (with ip an 
aperiodic multisegment ip), we find all the Ariki-Koike algebras 7€^{q) and 
the simple 7~^(g)-modules D x (with A a Kleshchev multipartition) such 
that D x ~ L^, as 7"^(£)-modules. The procedure yielding the Kashiwara 

involution also permits to compute the commutor of -crystals introduced 
by Kamnitzer and Tingley in [17] . 

The paper is organized as follows. In Section 2, we review the identifica- 
tion of U~ with the composition algebra and the two structures of crystal it 
gives on the set of aperiodic multisegments. We also recall basic facts on the 
Kashiwara involution. Section 3 is devoted to the definition of the Zelevin- 
sky involution on the set of simple ?^ (£)-modules and to the results of [20j . 
In Section 4, we prove the identity * = t. The problem of determining the 
algebras W^(£) and the simple ?^(£)-modules isomorphic to a given simple 
?^(£)-module is studied in Section 5. In the last two sections, we give a 
simple combinatorial procedure for computing the involutions r, p and ft on 
B e (oo). We prove in fact that all these computations can essentially be ob- 
tained from the Mullineux involution on e -regular partitions and the crystal 
isomorphisms described in [13]. We also investigate several consequences of 
our results. 



2. Quantum groups and crystals in affine type A 

2.1. The quantum group U v . Let v be an indeterminate and e > 2 an 
integer. Write U v (sl e ) for the quantum group of type ^-l- This is an 
associative Q(v)-algebra with generators fi,U,t~ , i € Z/eZ and d (see 

§2.1] for the complete description of the relations satisfied by these 
generators). Write {Ao, A e _i,<5} and {ao, . . . ,a e _i} respectively for the 
set of fundamental weights and the set of simple roots associated to IA v (sl e ). 
Let P be the weight lattice of U v {sl e ). We denote by U v = U' v {s[ e ) the 
subalgebra generated by ej, fi,ti,t^ , i € Z/eZ. Then P = P/Z5 is the set 
of classical weights of IA V . For any i £ Z/eZ, we also denote by Aj and aj 
the restriction of Aj and ctj G P to P A . Let U~ be the subalgebra of IA V 
generated by the /j's with i € Z/eZ. 

2.2. Two crystal structures on the set of aperiodic multisegments. 

Definition 2.1. Let I € Z>o and i € Z/eZ. The segment of length I and 
head i is the sequence of consecutive residues [i, i + i + l — 1]. We denote 
it by [i; I). Similarly, The segment of length I and tail i is the sequence of 
consecutive residues [i — I + 1, i — 1, i]. We denote it by 
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Definition 2.2. A collection of segments is called a multisegment. If the 
collection is the empty set, we call it the empty multisegment and it is 
denoted by 0. 

It is convenient to write a multisegment ip on the form 
ifj= ^ mfcj) [»;!)■ 

ieZ/eZ,/eN >0 

Definition 2.3. A multisegment ip is aperiodic if, for every I G Z>o, there 
exists some i G Z/eZ such that (Z;z] does not appear in ^. Equivalently, a 
multisegment ^ is aperiodic if, for each I G Z>o, there exists some i G Z/eZ 
such that [z; Z) does not appear in ip. We denote by ^> e the set of aperiodic 
multisegments. 

Let B e (oo) be the (abstract) crystal basis oiU~ . By results of Ringel and 
Lusztig, the algebra IA~ is isomorphic to the composition algebra of the Hall 
algebra associated to the cyclic quiver T e of length e. This yields in particular 
a natural parametrization of the vertices of B e {oo) by *$> e . We can thus regard 
the vertices of B e {oo) as aperiodic multisegments. The corresponding crystal 
structure was described by Leclerc, Thibon and Vasserot in |2Q|. Theorem 
4.1]. In fact we shall need in the sequel two different structures of crystal 
on They are linked by the involution p which negates all the segments 
of a given multisegment, that is such that 

(i) V= 

iGZ/eZ,«GN >0 

for any multisegment ip = J2iez/eZ «gN >0 m [«;0^' 0- ^ ne involution p as a 
natural algebraic interpretation since it also yields a linear automorphism 
of the Hall algebra associated to T e . Since we do not use Hall algebras in 
this paper, we only recall below the two crystal structures relevant for our 
purpose. 

Let ^ be a multisegment and let ip>i be the multisegment obtained from 
ip by deleting the multisegments of length less than Z, for I G Z>o- Denote 
by the multiplicity of [i; I) in ijj. For any i G Z/eZ, set 

k>l 

Let Iq be the minimal value of I that attains min;>o Sij. 

Theorem 2.4. Let ip be a multisegment, i G Z/eZ and let lo be as above. 
Then we have 

where the multisegment ^ i is defined as follows 



^ +[*;l) ^ i/jo = l, 

i/j + [i;To)-[i + l;h-l) if% > 1. 
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The crystal structure on obtained from the action of the operators fi, 
i G Z/eZ does not coincide with that initially described by Leclerc, Thibon 
and Vasserot. The LTV crystal structure stated in [20] is obtained by using 
the crystal operators 

(2) fi = p o f_i o p, % G Z/ eZ 

rather than the operators fi. More precisely, set Sij = ]Cfc>«( m (fc;i-i] ~~ 
77l (Jfc;z])- be the minimal I that attains minj>o S^i- Then, the crystal 

structure corresponding to the /j's is given as follows. 

Theorem 2.5. Ze£ ip be a multisegment and let i G Z/e Z and Iq be as 
above. Then we have 

fiip = i>lo,i, 

where the multisegment ipi i is defined as follows 

_ f ^ + (l;i] tffo = l, 

^ \ ^ + (Z ;i]-(Z -l;i-l] */Zo>l. 

Let ^ be a multisegment. Then to compute e^, we proceed as follows. 
If min;>o Sn = 0, then eitp = . Otherwise, let Iq be the maximal I that 
attains minz>o Sij . Then, eiip is obtained from ip by replacing (lo;i] with 
(Z - l;i - 1]. 

In the sequel, we identify -B e (oo) with the crystal structure obtained on 
ty e by considering the operators fi, i G Z/eZ (see also Remark 12. 7p . Then 
p induces an involution on B e (oo) and the crystal operators fi and fi are 
related by ([2]). We denote by wt(V>) the weight of the aperiodic multisegment 
ip considered as a vertex of the crystal B e (oo). Set 

(3) wt(V) = Yl wt *w A »- 

For any i G Z/eZ, define ej(^) = max{/c G N | ef (it) 7^ 0} and y>j(^>) = 
wtj(^) + £i(ip). 

2.3. The Kashiwara involution. The Kashiwara involution * is the U v ( sl e )- 
antiautomorphism such that q* = q and defined on the generators as follows: 

(4) e* = e u f* = fi, t* = t-\ 

Since * stabilizes U~ , it induces an involution (also denoted *) on B e (oo) 
the crystal graph of IA~ . By setting for any vertex b G B e (oo) and any 
i G Z/eZ 

(5) e*(6) = e i (6T, f*(b) = %(b*y, e*(b) = e l (b*) and y*{b) = b* 



we obtain another crystal structure on B e (oo) (see [18]). 
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Let j G Z/eZ and write Bi for the crystal with set of vertices {&«(£;) | k G 
Z} and such that 

wt(6i(fc)) = hen , s s QH(k)) = { ^ f/. = ^ 3 . , <PjQ>i(k)) = l _ k Ji ~f j 

~. b . (k) _ / bi(k + 1) if * = j , 7 h (k) _ f k(k - 1) if i = j 
eMV ~ | o if i + j and IMk) - \ if j 

Set bi = bi(0). 

Recall the action of ei and fi on the tensor product B <g> B' = {b ® 6' | 6 6 
B,b' £ B'} ot the crystals £ and £' : 



(6) ® «) = | 

and 



fi{u)j& v if ipi(u) > £i(v), 
u <gi /;(«) if <^(u) < £i(v), 



. _ f u ® ei(«) if ^(u) < £<(«), 

The embedding of crystals 6i : B e (oo) B e (oo)®Bi which sends the highest 
weight vertex 60 of B e (oo) on 6$ <8> -Bj permits to compute the action of the 
operators e* and /* at least on a theoretical point of view. 

Proposition 2.6. (see Proposition 8.1 in p2]J Consider b G B e (oo) and set 
£*(&) = m. Then we have 

(1) ^(6) = (e*) m 6®^, 

(2) 9 i (f*b) = (e*) m b®fj n+1 b i and 

(3) 0i(e*6) = (e*) m b ® /f -1 ^ »/m > and 6i{e*b) = if m = 0. 



Remark 2.7. 

(1) By 12.21 ^ e is equipped with two crystal structures. One is obtained 
from the action of the crystal operators /j, i G Z/eZ and the other 
one is related to the operators fi, i G Z/eZ and yields the Kashiwara 
crystal graph structure B e (oo) on We shall see in Section U that 
the actions of the operators fi and f* with i G Z/eZ coincide. 

(2) Observe that Proposition 12.61 does not provide an efficient procedure 
for computing the involution *. Indeed, in order to obtain 6i(b), we 
have first to determine a path from b to the highest weight vertex 
of £? e (oo). Moreover, computing a section of the embedding 0j is 
difficult in general. 

2.4. Crystals of highest weight ^-modules. Let I G N and consider 
v = (vq, . . . , Uj-i) G Z'. v is called a multicharge and / is by definition the 
level of v. One can then associate to v the abstract ^-irreducible module 

V e (A v ) with highest weight A v = A„ o(mode) H h A„ I _ 1 ( mode ). There exist 

distinct realizations of V e (A v ) as an irreducible component of a Fock space 
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5"g whose structure depends on v. As a C(u)-vector space, the Fock space 
3e of level / admits the set of all / -partitions as a natural basis. Namely 
the underlying vector space is 



where il^ n is the set of /-partitions with rank n. Consider d = (t> , . . . , Oj_i) G 
(Z/eZ)'. We write v Gd when v c G d c for any c = 0, . . . , I — 1. As ^-modules, 
the Fock spaces 31, v Gd are all isomorphic but with distinct actions for U v . 
For each of these actions, the empty /-partition = (0, . . . , 0) is a highest 
weight vector of highest weight A v . We denote by V e (y) the irreducible 
component with highest weight vector in 3e- The modules V e (v) when 
v runs over are all isomorphic to the abstract module V e (A v ). However, 
the actions of the Chevalley operators on these modules do not coincide in 
general. 

The module 31 admits a crystal graph labelled by /-partitions. Let us 
now recall the crystal structures on BJ and B e (y) the crystal associated to 
V e (v) . We will omit the description of the W„-module structures on 3J and 
V e (v) which are not needed in our proofs (see [16] for a complete exposition). 
Let A = (A , A'" 1 ) be an /-partition (identified with its Young diagram). 
Then, the nodes of A are the triplets 7 = (a, b, c) where c G {0, ...,/ — 1} 
and a, b are respectively the row and column indices of the node 7 in A c . 
The content of 7 is the integer c (7) = b — a + v c and the residue res(7) of 7 
is the element of Z/eZ such that 

(8) res(7) = 0(7) (mode). 

We say that 7 is an i-node of A when res(7) = i(mode). This node is 
removable when 7 = (a, b, c) G A and A\{7} is an /-partition. Similarly 7 is 
addable when 7 = (a, b, c) ^ A and A U {7} is an /-partition. 
The structure of crystal on BJ (and in fact, the structure of ^-module 
on 31 itself) is conditioned by the total order -< v on the set of addable 
and removable i-nodes of the multipartitions. Consider 71 = (oi,6i,ci) and 
72 = («2 5 &2 5 C2) two i-nodes in A. We define the order -< v by setting 



Starting from any /-partition A, consider its set of addable and removable 
i-nodes. Let Wi be the word obtained first by writing the addable and re- 
movable i-nodes of A in increasing order with respect to next by encoding 
each addable i-node by the letter A and each removable i-node by the letter 
R. Write Wi = A r R s for the word derived from Wi by deleting as many of 
the factors RA as possible. If r > 0, let 7 be the rightmost addable i-node 
in Wi. When Wi 7^ 0, the node 7 is called the good z-node. 



5e = C( V )A 



n>o Aerii, 




Proposition 2.8. The crystal graph B^ o/3I is the graph with 
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(1) vertices: the I -partitions, 

(2) edges: A fi if and only if /i is obtained by adding to A its good 
i-node. 

(3) for any i G Z/eZ, £j(A) = s and <fi(\) = r. 

Since V e (v) is the irreducible module with highest weight vector in 
JJ, its crystal graph B e (y) can be realized as the connected component 
of highest weight vertex in B£. The vertices of B e (v) are labelled by 
/-partitions called Uglov /-partitions associated to v. 
Set 

(9) Vi = {v = (v , vi-i) G ll | v < ■ ■ ■ < vi-i and vi-\ - v < e}. 

Definition 2.9. Assume that v G V|. The /-partition A = (A , . . . , A'" 1 ) 
is a FLOTW / -partition associated to v if it satisfies the two following 
conditions : 

(1) for all i = 1, 2, • • • , we have : 

K > for all j = 0, ...,/- 2 and A- -1 > X^^^. 

(2) for all k > 0, among the residues appearing in A at the right ends of 
the length k rows , at least one element of {0, 1, • • • , e — 1} does not 
occur. 

The following result has been obtained by Jimbo, Misra, Miwa and Okado 
|16| but the presentation we adopt here comes from [8]. 

Proposition 2.10. When v G V/, the set of vertices of B e (v) coincides with 
the set of FLOTW l-partitions associated to v. 

Let us denote by < I ) e( v ) the set of FLOTW /-partitions associated to v. 

Consider v G V/ and A G < l ) e(v). We associate to each non zero part A| of 
A the segment 

(10) [(1 - i + v c )(mode), (2 - i + t> c )(mode), . . . , (A? - i + u c ) (mode)] . 

The multisegment / V (A) is then the formal sum of all the segments associ- 
ated to the parts A^ of A. Since / V (A) is aperiodic by (2) of Definition 12.91 
the map: 

/ v : J3 e (v) - * e 

is well-defined. 

Example 2.11. Let e = 4, we consider the FLOTW bipartition (2.1,1) 
associated to v = (0, 1) then 

/v(2.1,l) = [0, 1] + [3] + [1]. 
Let v = (0, 1, 3) and consider the FLOTW 3-partition (2, 1, 1). We have : 

/v(2,l,l) = [0, !] + [!] + [3]. 
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Let T\ = {t A } be the crystal defined by wt(*A v ) = A, ei(t\ v ) = yi(*A v ) = 
— oo and eit\ v = fit\ v = 0. We have a unique crystal embedding B e (y) 
B e (oo) (g) T\. The following theorem has been established in [3]. 

Theorem 2.12. For any v £ V;, i/ie map f v coincides with the unique 
crystal embedding B e (y) B e (oo) <S> 2a- 

According to Proposition 8.2 in |18| . we have 

/v(*e(v)) = {V G I < r< for any i £ Z/eZ} 

where r« is the number of coordinates in v equal to i and tp* is the image of 

ip under the Kashiwara involution of the crystal B e (oo). 

Given any ip £ ^ e , write v(^>) for the element of V; defined by the conditions 

(11) n = ei(ip*) = e*(V>) for any i £ Z/eZ. 

Then, by the previous considerations, there exists a unique /-partition A(?/>) = 
(A , . . .,A Z - 1 )£ $ e (v(^)) such that / vW (A(V0) 

3. The Zelevinsky involution of H^(q) 

3.1. Three natural involutions on H^{q). Denote by Tt n (q) the Hecke 
algebra of type ^4 with parameter q over the field F. This is the unital 
associative F -algebra generated by Ti,..., T n _i and the relations: 

TiTj+iTj = Tj + iTjT i+ i (i = 1, . . . , n - 2), 

T{T 3 = T.jT % (|j - 1| > 1), 

(T i -g)(T i + l)=0(i = l,...,n-l). 

The affine Hecke algebra Ti^q) is the F -algebra which as an F-module is 
isomorphic to 

The algebra structure is obtained by requiring that H n (q) andFfX^ 1 , . . . , X^ 1 ] 
are both subalgebras and for any i = 1, . . . , n 

TiX.Ti = qX l+1 , TiXj = XjTi if i ± j. 

In the sequel, we assume that q = £ is a primitive e-th root of the unity and 
write Hn(Q fo r the affine Hecke algebra with parameter £. We have three 
involutive automorphisms r, b and ft on 7^(£). There are defined on the 
generators as follows : 

TIT 1 V"T V 

(12) i; b = r n _„ x) = x;X^ r 
t\ = -trr\ x] = x-\ 

The involution ft has been considered by Iwahori and Matsumoto [12] and 
the involution r, which is called the Zelevinsky involution, by Moeglin and 
Waldspurger [22]. One can easily check that they are connected as follows: 

(13) Vx £ 7i a n (0, x T = (x b )» = (*») b . 
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3.2. The involutions r, jj and b on B e (oo). We denote by Mod" the cat- 
egory of finite-dimensional 7^(£)-modules such that for j = l,...,ra the 
eigenvalues of Xj are power of £. 

For any multisegment ip = Ei G z/ e z,zeN >0 m (/ ; i](M> we write 

IV'I = lm m- 

ieZ/eZ,/eN >0 

The geometric realization of Ti-^iO due to Ginzburg permits to label the 
simple 7Y"(£)-modules in Mod" by the aperiodic multisegments such that 
= n. We do not use Ginzburg's construction in the sequel and just refer to 
[6] (see also [3] and [20]) for a complete exposition or a short review. Let 
be the simple H"(£) -module corresponding to tp under this parametrization. 
The three involutions r, b, (J on 7Y^(£) induce involutions on the set of simple 
?^(£)-modules that we will denote in the same way. This yields involutions 
on the set of aperiodic multisegments (also denoted by r, b and (j) satisfying 

for each aperiodic multisegment ip. Thus we have three involutions on the 
vertices of B e (o6). By (|13p . they verify the relation 

(14) t = J) o b = b o I 

By [201 §2-4], for each aperiodic multisegment ip = Eiez/ e z,zeN >0 m (hi][i;l), 
we have iff = Sigz/eZ/eN >0 ~~ By comparing with the action ([T]) 

of p on B e (oo), this immediately gives the following lemma : 

Lemma 3.1. The involutions p and b coincide on B e (oo). For any ip = 
Eiez/ e z,jeN> o m ft#0, we have 

ieZ/eZ,l€N >0 

Since the action of p = b on B e (oo) is immediate, it is equivalent to 
describe r or (j on B e (oo). The following proposition makes explicit the 
involution Jj on B e (oo). 

Theorem 3.2. f[20\) Let if) be an aperiodic multisegment. Then is the 
aperiodic multisegment obtained from ip by the 2-fold symmetry i <-> —i in 
the graph B e (oo). 

4. The equality * = r on B e (oo) 

The aim of this section is to prove that * and r coincide on B e (oo). To 
do this, it suffices to establish the following theorem. 

Theorem 4.1. For any multisegment ip € and any j € Z/eZ, we have 
Indeed, assuming this theorem holds, we easily derive the equality * = r. 
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Corollary 4.2. The involutions * and t coincide on B e (oo). 
Proof. Let ip € *$> e . Then, there exists i\, ■■■,i n in Z/eZ such that 

Hence, we obtain 

= fh-f in s 

Using ([2|), this gives 

r = P (/_ il ...7_i n j) 

where the two last equalities follow from Lemma 13.11 and ( [14]) . □ 

To prove Theorem 14. 1\ we are going to proceed by induction on By 
using Proposition 12.61 we shall see that it suffices in fact to establish the 
equivalence 

MM = Mm ^ fifjty) = fjfiW 

for any i,j 6 Z/eZ. Now, by definition, the operator /j (resp. fj) adds 
an entry i on the right end (resp. an entry j at the left end) of one of the 
segments of ip. This will imply that 

• fifj{i>) = fjfi{i>) except possibly when i = j and fi(ip) = ip + [i] or 
£(</>)=</>+[*]. 

On the other hand, it is easy to derive from Proposition 12.61 that 

• /,/•('•■) = fffi(ip) except possibly when i = j and fi(ip) = ip+[i] or 
/*(V0 =</>+[*]■ 

The case where the operators do not commute being easily tractable, this 
will imply theorem 14. 1[ 

4.1. More on the crystal operators /j and fi. We begin with refine- 
ments of the actions of the operators /j and jfj. In [3], we have obtained an 
alternative description of the action of the crystal operators on ty e . Consider 
■ip € and i £ Z/eZ. We encode the segments in ip with tail i (resp. i— 1) by 
the symbol R (resp. by the symbol ^4). For any nonnegative integer Z, write 
Wi t i = R m i l 'A 7 4 m ( ; ;»- 1 ] where m^.^ and m^. i _i-i are respectively the number of 

segments (I; i] and (/; i- 1] in ip. Set Wi = Ui>i Write m = A ai ^R r ^ 
for the word derived from wi by deleting as many of the factors RA as pos- 
sible. If ai (ip) > 0, we denote by lo,i(ip) > the length of the rightmost 
segment A in Wi. If ai(ip) = 0, set lo,i(ip) = 0. When there is no risk of 
confusion, we simply write 1$ instead of lo^ip). 

Lemma 4.3. (^3]j With the above notation we have 

(1) 8^)=^) 
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(2) 

ip + {h;i} - (Z - l;i - 1] »/ai(^) > 0, 
^ + (l;i] ifaiW) = 0. 



We can compute similarly the action of the crystal operators /j (with 
z G Z/eZ) on ^. We encode the segments in t/j with /lead i (resp. i + 1) by 
the symbol i? (resp. by the symbol A). For any nonnegative integer I, write 
Wi i = R m fc l ) A m { i+1 > 1 ') where mu.n and are respectively the number of 

segments [£; /) and + Z) in i/>. Set W{ = Jl/>i ^M- Write Wi = A ai ^R Ti ^ 
for the word derived from Wi by deleting as many of the factors RA as 
possible. If Oi(ip) > 0, let lo,i(ip) > be length of the rightmost segment A 
in Wi. If Oi{ip) = 0, set lo^(ip) = 0. When there is no risk of confusion, we 
also simply write Iq instead of Zo,i(V0- 

Lemma 4.4. With the above notation, we have 

(1) Si(i/j) = n(tp) where ei(V>) = max{p | ef (V>) ^ 0}. 
(2) 

(15) M = I ^ + ^' ^ ~ + ~ X ) > °' 

\ ^ + [*; 1) */a»(^) = 0. 

Remark 4.5. By Theorem 9.13 of |10j . for any i G Z/eZ, the integer Sj(V') = 
rj(V') (resp. ei(t/>) = ri(VO) gives the maximal size of a Jordan block with 
eigenvalue corresponding to the action of the generator X n (resp. X\) on 
the simple H^iO -module L^. 

4.2. Equality of the crystal operators /* and /j. Our purpose is now 
to establish the equality 

(16) fity) = fity) for any ^ G * e . 

This is achieved by showing that the relations f*fjip = fjf*^ and /i/j?/> = 
fjfiip are both equivalent to a very simple condition on ip. 

Lemma 4.6. Put i G Z/eZ. 

(1) Consider ip,x & such that ip = fix an d put j G Z/eZ. XTien we 
have: 

l o,j(x) fo,j(V0 « = J, «i(x) = and Oi(%) = 1. 

(2) Consider i/)j€f e suc/i i/iai i/> = /^x P^i j G Z/eZ. TTten we 

fo,i(x) ^ fo,i(V0 < ^ « = J) fl i(x) = and Oi(%) = 1. 

Proof. 1: Assume first Zo,i(x) = > 1- Hence aj(x) > and ip = \ ~ [i + 
l,- - ,i + fe-l] + [i,---^t+To-l]. If J £ {(«+ro-l)(mode),(i+To)(mode)}, 
neither [i + 1, • • • , i + Zq — 1] or [«,••■ , i + Zq — 1] are segments 4 or R for 
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j. We have Wj(tp) = Wj(x) an d then lo,j(x) = ^Oj'WO- Thus we can restrict 
ourselves to the cases j € {(i + Zo ~~ l)(mode), (i + Zo)(mode)}. We write 

Wiix) = ■■■{%,■■■ ,i+T - 2j m [v-,i+r -2][ i + li ... ,i+T - l] m [*+i.-,*+r -i] 

[i, ■ ■ ■ ,i + T - i]"V" .^o-i] [i + 1, • • ■ , i + r o ] m i*+i.- • ■ ■ 

where we have only pictured the segments of length Zo — 1 and Zo of Wi (x) ■ 
Since ip = fox, we have 

Wi(ijj) = •••[?,•■■ ,i+T -2] m ^"> i + T o-y[i + l,--- ,i+T -l] m [i+i,-,i+k.-i]- 1 

[i, • • • , i +T - lp>" >'+ r o-n +1 [» + l, ■ • • , i + Zop+v- .i+r ] . . . 

In particular, by ([To]) , we must have . i+ f _ 2 ] < m [i+i ■■■ t+io-i] an< ^ 

,i+Zo — 1] — m [i+l,-,i+lo]' 

When j = (i + Zo — l)(mode), [i + 1, ■ • ■ , i + Zo — 1] and [«,-•■ , i + Zo — 1] are 
of type R for j. Hence, by considering only the segments of lengths Zo — 1 
and Zo, we can write 

Wj (x) = ■■■[* + l,-- - - ip*+v--,i+io-i][v.. 2] m [v-+r„-2] 

[»,••• ,i + Zo - l] m [*.-.wo-n [t - l, • • • ,i +% - 2] m [i-i.-.*+r -2] . . . 

and 

= + ^ + f _i] m [i+i,-,»+fo-i] _1 [i ) ... ,i+r o -2] m [v.'+r -2i 
[»,••■ , t +T - l] m[i -- ■ i+f o-i]+ 1 [i - 1, • ■ ■ , i +T - 2]" 1 !*- 1 .- - i + r o- 2 ] • ■ ■ 
Since m r . . ,r m < m T . , * . ,r m the cancellation procedures of the fac- 

[l,— ,i+l —2] [t+1,— ,t+Jo— 1]' ^ 

tors RA in Wj(x) an d Wj(tp) yield the same final word. Hence Wj(ip) = Wj(x) 
and we have also Zoj(x) = = 1- 

When j = (i + Zo)(mode), [i + 1, • • ■ , i + Zo — 1] and [i, ■ ■ ■ , i + Iq — 1] are of 
type A for j. We obtain also Wj(ip) = Wj(x) by considering the segments of 
lengths Zo — 1 and Zo- Thus lo,j(x) = 'ojCVO- 

Observe that we have always Wj(ip) = Wj(x) f° r an y j € Z/eZ when Zo > 1. 
In particular 

(17) a»(x) > => Oj(x) = Oj(^x) for an y J £ Z/eZ. 

Now assume Zo = 1, that is ip = x + Write 

f^( x ) = [i] m W [i + l] m [i+H ... and w)i(V>) = [i] m W +1 [i + lP^I • • • 
with m<{\ > mu + \y 

When j = i + l(mode), [£] is of type A for j and [i + 1] is of type R. Thus 
we can write 

Wj (x) = [i+ l] m H+n [i] m M ... and ^-(V) = [i + 1P +1 ' [i] m W +1 • • • 
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Since mu\ > mu+iu the rightmost segments A in Wj(x) and u>j(ip) are the 
same and we have yet Zoj'(x) = Zoj'CVO- 

When j = i(mode), [i] is of type R for j. Observe that aj(x) = 0. Set Wi(x) = 
A a i{x) R r iix) _ Then Wi(ij)) is obtained by applying the cancellation procedure 
of the factors iL4 to the word w = RA a ^R r ^\ Clearly, l ,j(x) + k,j{i>) 
if and only if a,(x) = 1 for in this case we have lo,j(x) > 1 and loj(ip) = 1. 
This proves assertion 1. 

2: The arguments are similar to those used in the proof of 1. □ 

Proposition 4.7. For any x £ £>j S Z/eZ , we /lave fifjX 7^ 

.^/iX « = j arcd Oi(x) +Oi(x) = !■ 

Proof. Assume i ^ j or, i = j and cii(x) + a«(x) > 1- Then by assertions 1 
and 2 of the previous lemma, we have lo,j(x) = k,j(fiX) = and Zo,i(x) = 
hi(fjX) = l o- Hence 

A&e = x + [rX) + (M - [j + i;k - 1) - (lo - i;»- 1] = 

with [j + 1; - 1) = if % = 1 and (Z - 1; i - 1] = if k = 1. 
Now, assume i = j, aj(x) = 1 and S,(x) = 0. We have 

/i/iX = X + 2[i] and /^x = X + [*] + [* ~ to + 1, ■ ' ' , i] - [i - Zo + 1, ■ ' ' , * - 1] 

with Zo = h,i{x) > 1- Similarly, if we assume i = j, aj(x) = 1 and aj(x) = 0, 
we obtain 

fifiX = X + 2[i] and /^x = X + [*] + [* + !> ,« + Zo - 1] - [v • ' ,« + Zo-l] 

with Zq — Zo,j(x) > 1- In both cases, fifjX 7^ /i/iX which completes the 
proof. Observe that we then have 

(18) Mx = {h?X and fJiX = (fi?X- 

□ 

Proposition 4.8. Consider tp € ^ e and i,j € Z/eZ. 

(1) J/i / j, we We = J*Jii). 

(2) //« = j, sei m = e?ty). Then fj^ ± fj^ ^((e*) m ^) = 

Proof. 1: This is a classical property of crystals. Write 9j(^i) = {e1j) in ip ® 

where m = £*(</>)■ Then by ®, we have = fi(e*) m ^ ® 

for i ^ j. By Proposition EH we obtain Ojiffffl) = fi{e*) m ip®Jp + \. We 
have also %(/*V>) = (^) m ^®^ B+1 &i and since i ^ j, this yields 9j{fJ*iP) = 
Ue)) m 4> ® /f Hence = ^(Z^) and we have = 

fjfiip because 6j is an embedding of crystals. 
2: We derive by using the same arguments 



fi(e*) m i> ®jr +1 h if <Pi{(3) m i>) >m + l, 
(e*) m ip ® /r +2 0l if ^((e*) m V0 < m + 1. 
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We have also 

G (7*7 lb) = S mr^^jr + \ x ^mr^ > m, 

\ (e*) m ^ ® f™ +2 bi if Vi{(e*) m ^) < m. 

Thus we obtain 6i{fif*tp) = 0%{f*fitp) except when ipi((e*) m ip) = m + 1. 
Observe that we have in this case 

(19) = (7r)V + (TifTp = 7* fo- 

ri 

Lemma 4.9. Consider ip G ^ e andi G Z/eZ. Setwt(tp) = Xliez/eZ wtj(^>)Aj 
T/ien we /iaue 

(1) wti(^) = Oi(V>) - Ti(^) +a i ('0) - ri(ip), 

(2) v?j(^) = ai{ip) + a»(^) - n(V'). 

Proof. 1: Set 

i>\ i>i 

During the cancellation procedure described in § 14.11 pairs of segments 
(R, A) or (R, A) are deleted. Thus assertion 1 is equivalent to the equality 

wtj(V0 = Aj(-0) where 

(20) Aj(^) = ^ m (l;i-l] ~ m (l;i] + ^2 m [*+!;0 ~ m WY 

l>l l>i 

We proceed by induction on \tp\ . For tp = 0, ([20]) is satisfied. Now assume 
the equalities (|20p hold for any % G Z/eZ with |^| = n. Set V'' = /jV'- We 
have wt(?//) = wt(^>) — a,-. Since ay = 2Aj — A J+ i — A,_i, this gives 

r wti(^) if^{i-i,i,i + i}, 

(21) wti(^) = { wtiW-2 if t = j, 

[ wtity) + l if* G {i-l,i + l}. 

The multisegment V' is obtained by adding the segments [j] to tp or by 
replacing a segment (I — — 1] in tp by the segment (/, j]. This shows that 
the relations (I2ip are also satisfied by the Aj(^')'s. Hence Ai(tp') = wti(tp') 
for any i G Z/eZ. 

2: By ([3]), we have wtj(V>) = (fi(tp)—Ei(tp). Lemma l4~3l then gives wtj(^) = 
<Pi{i>) ~ ri{tp). Thus ifi(ip) = ai(ip) +a,i(tp) - ?i(tp) by 1. □ 

To prove (fl6j) . we are going to proceed by induction on n = \ip\ . We easily 
check that /*( 0) = jfj(0) = [i] for the empty multisegment 0. Now assume 
that f*(tp) = fi{tp) holds for any multisegment tp G ^ e such that \tp\ < n. 

Proposition 4.10. Under the previous induction hypothesis we have for 
any x G \& e such that |x| < 

(22) JifjX + fjfiX <=>• fifjX + fjfiX i = 3 and ctj(x) + a»(x) = 1- 
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Proof. Note first that the proposition does not directly follows from the 



induction hypothesis for 



fjX 



n + 1. By this induction hypothesis, we 

have (e*) e i^x = {eif^X- Set x' = (^if'^X- Assertion 2 of Lemma I4T91 
gives 

nix') = ai(x') + ai(x) -n{x) = ai(x') + ai(x) + n{x) 

for we have fj(x') = and aj(x') = Sj(x)+^i(x)- Observe that £*{x) = ^i(x) 
be the induction hypothesis. Moreover, we have <2j(x) = fli(x') by (117ft 
since a,i(<p) > for any (p = iei) a x with a £ {1, . . . , r)(x)}- This gives the 
equivalences 

¥>i(xO = <(x) + 1 ai(x') +«i(x) = 1 «i(x) + «i(x) = 1- 
Now Propositions O and SSI yields □ 

We immediately derive by using ([2]) : We are now able to prove the main 
result of this section. 

Theorem 4.11. For any multisegment ip € and any j € Z/eZ, we /iawe 

Proof. We argue by induction on n = |^|. We already know that for all 
j 6 Z/eZ, we have /?(0) = fj{%) = [j]. Now assume f*x = fjX for any 
j € Z/eZ and any x £ such that |x| < ra. Consider i/> 6 $ e such that 
|^)| = n + 1. There exists i € Z/eZ and x S such that ^ = fiX anci 

1x1 = 

When i ^ j or Oj(x) + aj(x) > 1, we have by Proposition 14.101 fjib = 
fjfiX = fifjX- By our induction hypothesis, we can thus write f^ip = fifjX- 
Since a»(x) + «i(x) > 1) this finally gives = fjfiX=Jj^- 
When i = j and a;(x) + Mxl = h we obtain = JtliX = fi 2 ^ by d). 
Similarly, we have = /i/iX = /iV b y (USD- Thus /*^ = which 
completes the proof. □ 

Remark 4.12. Theorem 14.11 and Proposition 14. 101 notably imply the equiva- 
lence 

lifj^ = & » ^ 3 or a^) + > 1 

for any ^> € \& e . 

5. Affine Hecke algebra of type A and Ariki-Koike algebras 

5.1. Identification of simple modules. Let v = («o, . . . € V;. The 

Ariki-Koike algebra 7~^(£) is the quotient 7^(£)/I v where I v = (P v = 
n'=o(A"i — Then each simple 7"^(£)-module is isomorphic to a sim- 

ple 7"^(£)-module of Mod". By the Specht module theory developed by 
Dipper, James and Mathas [7], the simple H^(£)-modules are parametrized 
by certain /-partitions of n called Kleshchev multipartitions. Let <E>g (v) be 
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the set of Kleshchev /-partitions. Given \i in 3>^(v), write for the sim- 
ple ?^(£)-module associated to \i under this parametrization. In fact, we 
shall need in the sequel the parametrization of the simple 7^(£)-modules by 
FLOTW /-partitions. The correspondence between the parametrizations by 
Kleshchev and FLOTW /-partitions has been detailed in [14]. In particular, 
the bijection T : < J > e ( v ) - ► ^^( v ) is an isomorphism of ^-crystals which 
can easily be made explicit. This means that, given any A in <3? e (v), we can 
compute T(A) directly from A without using the crystal structures on 3> e (v) 
and $f (v) . We then set D x = D r( - X h This gives the natural labelling 

Irr(K(6) = {D X | A G * e (v)} 

which coincides with the parametrization of the simple 7Y^(£)-modules in 
terms of Geck-Rouquier canonical basic set obtained in [13] . 
The simple ?^(£)-module L^, with ip G \l/ e isomorphic to D x is given by the 
following theorem (see Thm 6.2]). 

Theorem 5.1. Let A G 5> e (v) then 

D X ^ L fv{x) 

where f v is the crystal embedding of Theorem \2.1S\ 

Conversely, given any simple 7^(£)-module L^, it is natural to search for 
the Ariki-Koike algebras T~C^{C) with v in Vi and the simple 7Y^(£)-module 
D x such that D x ~ L^. This problem turns out to be more complicated. In- 
deed we have first to determine all the multicharges v such that / v " 1 (-0) ^ 
and next we need to compute the /-partition A satisfying / V (A) = ip. Note 
that A is necessarily unique for a given v since f v is injective. We will then 
say that v is an admissible multicharge with respect to tp when /~ 1 (tp) 0. 
Then A =f~ 1 (ip) is its corresponding admissible multipartition. In the 
next paragraphs, we shall completely solve the problem of determining all 
the admissible multicharges and FLOTW multipartitions associated to an 
aperiodic multisegment ip. To obtain the corresponding Kleshchev multi- 
partition, it then suffices to apply T. 

5.2. Admissible multicharges. Let ip G To find a multicharge v such 
that fv 1 ^) / 0, we compute e*(i/j) for all i G Z/eZ by using the equality 
e i(V0 = ^(VO established in Theorem 14.11 For a multicharge v in Vi and 
i G Z/eZ, let Kj( v) be the nonnegative integers such that 

v = (0, 0,1,. l,..., e-l,. . .,e-l ). 

ko(v) Ki(v) K e _!(v) 

Then we have 

f-ty) + <=> Vi G Z/eZ, «i(v) > e*(V). 

Observe that the multicharge with Kj(v(^)) = £*(ip) (defined at the 

end of §2.4h is the multicharge of minimal level among all the admissible 
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multicharges. It is of particular interest for the computation of the involution 
)J as we shall see in §5.21 

5.3. Admissible multipartitions. Consider ip G ty e , I G N and an admis- 
sible multicharge v G Vi with respect to ip. The aim of this section is to 
give a simple procedure for computing the admissible /-partition A G 3> e ( v ) 
associated to ip (i.e. such that f v (X) = ip). 

We begin with a general lemma on FLOTW /-partitions. Consider v GV^ 
and A G 3> e ( v ) a non-empty /-partition. Let m be the length of the minimal 
non zero part of A. Let fi be the /-partition obtained by deleting in A the 
parts of length m. 

Lemma 5.2. The I -partition fi belongs to <3? e (v). 

Proof. Assume that /x ^ <$ e (v). Then one of the following situations hap- 
pens. 

(i) There exists c G {0, 1, ...,/- 1} and i G N such that /if < f4+l c+1 -v c - 
This implies in particular that - v 0- Since A belongs to 
$ e (v), we have A? > A^ c+1 _„ c . Thus A^ c+1 _„ c = ^ c+1 -„ c , 
A? = m and ^ = 0. We have \%l +1 _ Vc + and \ C ^ X - Vc < m. 
This contradicts the fact that fi is obtained from A by deleting the 
minimal nonzero parts. 

(ii) There exists i £ N such that /i' _1 < fJ,^ +v v +e . We obtain a 
contradiction similarly. 

□ 



For ij) G define l\ > ■ ■ ■ > l r > as the decreasing sequence of 
(distinct) lengths of the segments appearing in tp. For any t = 1, . . . , r, write 
at for the number of segments in ip with length It. Set Vo = the empty 
multisegment and ip r = ip. For any 1 < t < r — 1 let ipt be the multisegment 
obtained from i/j by deleting successively the segments of length k+i, ■ ■ ■ ,l r . 
Clearly tjj t is aperiodic. 

Assume A G < ^ e (v) is associated to ip. Since f v (X) = ip, the sequence 
/l > ■ • • > l r is also the decreasing sequence of distinct parts appearing in A. 
Moreover, for ant t = 1, . . . , r, A contains at parts equal to l t . Set A[r] = A. 
Let A[i], t = 0, . . . ,r — 1 be the / -partitions obtained by deleting successively 
the parts of lengths l r ,... in A. By Lemma 15.21 the /-partitions X[t], 
t = 0, . . . , r — 1 all belong to ^(v). Since f v ( X) = ip we must also have 

/ v (A[t]) = ip t for any t = 0, . . . , r 

by definition of the map f v (see (fT0|) ). 

We are going to compute A from ip by induction on the lengths l\ > • • • > 
/ r > of the segments of '0. To do this, we have to determine the sequence 
of /-partitions X[t], t = 0, . . . , r associated to the segments ipt, t = 0, . . . , r. 
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We have A[0] = 0. Thus, it suffices to explain how X[t + 1] E 3> e (v) can be 
obtained from X[t] E <3? e (v). 

The /-partition Aft + 1] is constructed by adding a t +\ parts of lengths k+i 
to X[t] such that the parts added give segments [kt+i; h+i) in the correspon- 
dence (flO|) . Since the nonzero parts X[t] are greater to k+i, these new parts 
can only appear on the bottom of the partitions composing X[t]. The pro- 
cedure for computing X[t + 1] from X[t] can be decomposed in the following 
three steps. 

(1) For c = 0, . . . , I — 1, consider the integers 



that is the sequence of depths of the partitions appearing in A. 
(2) Let ci, C2, . . . , Cp E {0, . . . , I — 1} be such that 

fet+i = 1 - i ci + « C1 = • • • = 1 - i Cp + %(mod e), 

with p > aj+i. These integers must exist by (fTOj) for /~(^) W't+i) 0- 
Without loss of generality, we can assume ci • • • c p where < is 
the total order on {0, ... ,1 — 1} such that 



(3) The problem reduces to determine at+i partitions among the par- 
titions A[i] c -f , / = l,...,p which, once completed with a part lt+\, 
yield an /-partition of $ e (v). Set S[t+1] = {(c 1 ,i Cl ), . . . ,{c at+1 ,i Cat+i )}. 

Let X[t + 1] be the /-partition defined by 



So X[t + 1] is obtained by adding at+i parts Z t+ i on the bottom of 
the partitions X[t] c with c £ {ci, . . . , c at+l }. This means that the new 
parts are added on the bottom of the a>t+i first partitions considered 
following (|23l) . 

Lemma 5.3. With the above notation, X[t + 1] = X[t + 1]. 

Proof. It suffices to prove that X[t + 1] belongs to $ e (v). Indeed, this will 
give f v (X[t + 1]) = f v (X[t + 1]) = ip t+1 and thus, X[t + 1] = X[t + 1] since 
/ v is an embedding. The second condition to be a FLOTW /-partition is 
clearly satisfied for the multisegment tpt+i is aperiodic. We have to check 
that the first condition also holds. 

Assume that X[t + 1] does not satisfy condition 1 of Definition 12.91 
Suppose first we have A[i+l]f < X[t+l] s i ^ a+i _ Vs where s £ {1, ... ,1 — 1} and 

i is a nonnegative integer. Since X[t] £ 3> e (v), we have A[i+l]f = X[t]f = 



and X[t\l+l +i _ Vs = 0, X[t + = h+i- Thus (« + !,* + v s+1 - v s ) £ 



i c = min{a £ N | X[t] c a = 0} 



(23) 
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• Assume i + v s+l -v s > 1 and X[t + l]^ 1 ^^ = X[t]^ a+i _ Vs _ 1 > 

0. Then i = 1 or X[t + ^ 0. Indeed we must have X[t + l]?^ = 

^ ^Wi+i i-vs-i because X[t] belongs to 3> e (v). We have 
(s + l,i + u s+ i — v s ) € S[t + 1]. In particular 

kt+i = v s+ i - (i + - u s ) + 1 = t> s - i + l(mod e). 

Since X[t]f = 0, this means that (s,i) £ S[t + 1]. But this is a 
contradiction. Indeed by condition (ii) of (|23p . we should have X[t + 
1]? = # o. 

• Assume z + v s+ i — v s = 1 then i = 1 and we have v s+ i = v s . Thus 
(s, i) € 5[t + 1] and we derive a contradiction similarly. 

Now suppose we have A[t+l]( _1 > X[t+1]® +V v +e . The proof is analogue. 
We obtain that (I - 1, i) G 5[t + 1] and (0, i + v - + e) G S[t + 1]. This 
contradicts condition (i) of (|23p . □ 

By using the above procedure, we are now able to compute the /-partitions 
X[t], t = 1, ...,r from ip and from its associated admissible multicharge 
v. This thus gives a recursive algorithm for computing the admissible l- 
partition A from i/j. 

5.4. Example. Let e = 4. We consider the following aperiodic multiseg- 
ment 

i> = [0; 6) + [0; 5) + [3; 5) + [1; 4) + 2[3; 3) + [0; 3) + [2; 2) + [2; 1). 

We have wq^) = RARR, Wi(ip) = AAR, w 2 {^) = RRAAA and w^) = 
RRARRA. This gives 

eSW = 2, ejty) = l,s* 2 (^) = 0, etty) = 0. 

Thus the multicharge (0, 0, 1) is an admissible multicharge. Actually this is 
the one with minimal level. We now use the above algorithm to compute 
the associated admissible /-partition A. Using the same notation as above, 
we successively obtain 

A[O] = (0,0), A[l] = (6,0,0), A[2] = (6.5,5,0), A[3] = (6.5, 5, 4), 

A [4] = (6.5, 5.3, 4.3.3), A[5] = (6.5.2, 5.3, 4.3.3), A[6] = (6.5.2, 5.3.1, 4.3.3) 

A = (6.5.2, 5.3.1, 4.3.3) is the admissible 3-partition associated to the multi- 
charge (0, 0, 1) and ip. We easily check that 

/ ( o,o,i) (6.5.2, 5.3.1, 4.3.3) = V- 

This means that the modules and D x are isomorphic. 
The multicharge (0,0,1,2,3) is another example of an admissible multi- 
charge (with level 5) and its associated admissible multipartition is A = 
(6.3,5.3,4.3,2,5.1) . 
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6. Computation of the involution J) 

6.1. The generalized Mullineux involution. The two fold symmetry 
i < — > —i defines a skew crystal isomorphism from B e (v) to JB e (v*) where 
v = (vq, . . . , vi-i) and v" = (— uj-i, . . . , — Uo) belong to V; (see ([9])). Given 
A E <J> e (v), write mJ(X) € $ e (v") for the image of A under this skew iso- 
morphism. In [9], Ford and Kleshchev proved that for 1 = 1, the map mj 
reduces to the Mullineux involution m\ on e-restricted partitions. Thus we 
call mj the generalized Mullineux involution. 

By § 5.1, the set <&^(v) of Kleshchev I -partitions has also the structure of 
an affine crystal isomorphic to B e (v). In particular the two fold symmetry 
i < — ► — i also defines a bijection mj' 1 from $g (v) to $g ( v )■ I n [15j . 
we gave an explicit procedure yielding mJ ,K . Given A = (A , . . . , X 1 ^ 1 ) £ 
$^(v), the /-partition =mJ ,K (A) is obtained by computing first 

i/=(mi(A°),...,mi(A 1 - 1 )) 

i.e. the /-partition obtained by applying the Mullineux map to each partition 
of A. The /-partition v does not belong to $^(v^) in general and we have 
then to apply a straightening algorithm (detailed in [15] §4.3) to obtain /x. 
As already noted in §5.1, we have a bijection (in fact a crystal isomorphism) 

T : $ e (v) - $f (v) 

which can be made explicit by using the results of |14j . This permits to 
compute the map mj since 

(24) mj = T" 1 o m J' K o T. 

Remark 6.1. 

(1) The previous procedure yielding the generalized Mullineux map mj 
can be optimized. In particular the conjugation by the map T can 
be avoided. Nevertheless, the pattern of the computation remains 
essentially the same : it uses the original Mullineux map m\ and the 
results of [14] on affine crystal isomorphisms. Since it requires some 
technical combinatorial developments which are not essential for our 
purposes, we have chosen to omit it here. 

(2) Note also that in the case e = oo, the map V is the identity and mi is 
simply the conjugation operation on the partitions. As observed in 
[15} §4.4], the algorithm for computing mj = mJ ,K then considerably 
simplifies. 

6.2. The algorithm. Let ^ £ $ e then, to compute we first determine 
an admissible multicharge v with respect to ip and the associated admissible 
multipartition A. Then we apply the above algorithm to compute mj(\). 
It turns out that the complexity of this algorithm considerably increases 
with the level of v. Hence, the use of the admissible multicharge v(ip) with 
minimal level is preferable. Let us summarize the different steps of the 
procedure we have to apply to compute ijr : 
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(1) For i G Z/eZ, we compute s*(tp). To do this, we use Theorem 14.11 
which gives the equalities b*(i/j) = fity) for all i G Z/eZ. We then 
put 

v(V) = (0,-,0,l,-,l,-, e-l, e-1 ). 

^S( v ) e i( v ) e *-i( v ) 

By Theorem 14.11 v(tp) is an admissible multicharge in V/. 

(2) Using §5.3l we compute the admissible FLOTW multipartition 
with respect to v(A) and ip. 

(3) Using we compute the image mj( \(ifi)) of A(^) under the 
generalized Mullineux involution, 

(4) We finally obtain the aperiodic multisegment ifi = / v (^)( m r(A(V'))- 
using pin 

Remark 6.2. In the case where e = co, our algorithm for computing the 
Zelevinsky involution is essentially equivalent to that described by Moeglin 
and Waldspuger in [22] except we use multipartitions rather than multiseg- 
ment s. 

7. Further remarks 

7.1. Computation of the Kashiwara involution. We have established 
in Section [H that the crystal operators /* and /j coincide for any i G 
Z/eZ. Given ip G ^e, we can thus compute ip* by determining a path 
ip = fi x - ■ ■ fi n in B e (oo) from the empty multisegment to ip. We have then 

By combining the algorithm described in Section [6] for computing the in- 
volution (J with the relation * = r = /3o£j,we obtain another procedure 
computing * on B e (oo). This procedure does not required the determination 
of a path in the crystal B e (oo). 

Example 7.1. Assume e = 2, the involution Jj is nothing but the identity 
and, thus the Kashiwara involution coincides with p on B e (oo). 

7.2. Crystal commutor for B e (v) ®B e (v'). In [T7], Kamnitzer and Tin- 
gley introduced a crystal commutor for any symmetrizable Kac-Moody al- 
gebra. Recall that a crystal commutor for B e (y) (8> B e (v') is a crystal iso- 
morphism 

a v y : B e (v) ® B e (V) -» S e (v') (8) fl e (v). 

This isomorphism is unique if and only if B e (v) ® B e (v') does not contain 
two isomorphic connected components that is, if the decomposition of the 
corresponding tensor product is without multiplicity. Such a crystal com- 
mutor is defined by specifying the images of the highest weight vertices of 
B e (y) ® B e (v'). It is easy to verify by using (|7|) that the highest weight 
vertices of B e {y) ® B e (v') are precisely the vertices of the form ® A with 
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A G B e (y') such that £j(A) < r, for any i G Z/eZ (rj is the number of coor- 
dinates in v equal to i). Denote by 7i v y the set of highest weight vertices 
in B e (v)®B e (v'). 

For any A 6 -B e (v), write for short A* =A(/ V /(A)*) (see the definition of 
A below (|lip ). Since * is an involution, we have A* G B e (w) where w G 
Vi is the multicharge having £i(A) coordinates equal to i and level I = 
X^iez/eZ £ i(^)- The condition £«(A) < r.- L for any i G Z/eZ then implies that 
A* G B e (v). We have the following theorem which is the main result of [17j . 

Theorem 7.2. 

(1) Assume <g) A G W v ,v'- Then ® A* G TC V > jV . 

(2) T/ie map 

J W v v' — ► W v ' V 

<7v ' v ' : \ ® A i — > 0(g) X* 
defines a crystal commutor for B e (v) <g> B e (v'). 

The results established in Sections H] and [6] then permit to compute the 
crystal commutor of Kamnitzer and Tingley for affine type A crystals. 

Example 7.3. Assume e = 2. Then the crystal commutor o" v , v ' satisfies 
ov,v'(0 ® A) = ( 0(8)A(p o / V /(A)) for any ® \EH v y. 

Acknowledgments. The authors are very grateful to the anonymous ref- 
eree for his/her careful reading and for having pointing several inaccuracies 
in a previous version of this paper. 
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